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TN THE CLAIMS: 

Please cancel all pending claims and add the following new claims 506 - 609. 

506. (New) A method for processing instructions in a central processing unit (CPU) capable 
of executing instructions of a plurality of instruction sets, including a stack-based and a register- 
based instruction set, the method, comprising: 

maintaining data for register-based instructions from the register-based instruction set and 
an operand stack for operands associated with stack-based instructions from the stack-based 
instruction set in a first register file, wherein at least some of the operands axe moved between 
the register file and memory via at least one of an overflow and underflow mechanism; 

maintaining an indication of a depth of the operand stack; and 

executing the stack-based instructions and register-based instructions in an execution unit, 
including generating an exception in respect of selected stack-based instructions. 

507. (New) The method of claim 506, further comprising storing variables associated with the 
stack-based instructions in a second register file. 

508. (New) The method of claim 507, further comprising storing Java registers in a third 
register file. 

509. (New) The method of claim 508, wherein the first, second, and third register files are the 
same register file. 
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5 1 0. (New) The method of claim 506, wherein the overflow mechanism generates an 
overflow indication for the stack-based operands. 

511. (New) The method of claim 506, wherein the underflow mechanism generates an 
underflow indication for the stack-based operands. 

512. (New) The method of claim 509, wherein the operand stack is maintained in a first 
portion of the register file, and variables associated with the stack-based instructions are 
maintained in a second portion of the register file. 

513. (New) The method of claim 506, further comprising generating a branch taken indication 
in respect of a selected stack-based branch instniction. 

514. (New) The method of claim 513, further comprising flushing at least part of a pipeline 
associated with the processing of the selected stack-based instructions if the branch taken 
indication is generated. 

515. (New) The method of claim 506 s wherein a memory arbiter is used to facilitate at least 
one of a loading and a storing of operands between the register file and the memory via the at 
least one of the overflow and underflow mechanism. 

516. (New) The method of claim 506, wherein at least one of the operands are moved between 
the register file and the memory as a result of executing at least one of a store and load operation 
due to at least ne of the overflow and underflow indication. 
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517. (New) The method of claim 5 1 5 or claim 5 1 6, wherein the memory is a data cache. 

5 1 8. (New) The method of claim 513, wherein the selected stack-based branch instruction is 
selected from the group consisting of ifeq, ifiie, iflt, jfge, ifgt, ifle, ifjcmpeq, ifjcmpne, 
ifjcmplt, ifacmpge, if_cmpgt, ifjcmple, if_acmpeq, if_acmpne, ifimll, ifiionull, lcmp, fcmpl, 
fcmpg, dcmpl, and dcmpg. 

519. (New) The method of claim 506, further comprising ftuther processing the selected 
stack-based instructions for which exceptions were generated using the register-based instruction 
set. 

520. (New) The method of claim 519, wherein the farther processing occurs within a virtual 
machine. 

521. (New) The method of claim 51 9 or claim 520, further comprising reverting to processing 
the stack-based instructions after the further processing. 

522. (New) The method of claim 506, wherein instructions of the stack-based instruction set 
include Java bytecodes. 

523. (New) The method of claim 5 1 6, wherein executing the load or the store operation is due 
to executing a load or a store instruction associated with the register-based instruction set. 
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524. (New) The method of claim 506, wherein a common program counter register is used for 
the plurality of instruction sets, 

525. (New) The method of claim 506, wherein a program counter for each of the plurality of 
instruction sets is in at least one or more program counter registers. 

526. (New) The method of claim 506, wherein instructions for the plurality of instruction sets 
are stored in a shared instruction cache. 

527. (New) The method of claim 524 or claim 525, wherein the program counter register is 
part of a register file for the CPU. 

528. (New) The method of claim 506, wherein the CPU maintains an indication of which 
registers in the register file contain operands associated with the stack-based instructions. 

529. (New) The method of claim 528, wherein at least a top two operands of the operand 
stack in the register file are referenced when executing the stack-based instructions, 

530. (New) A method for processing instructions in a central processing unit (CPU), the 
method comprising: 

decoding instructions of a first instruction set; 

Application No,: 09/938,886 -5- Attorney Docket No.: 032451-P001C 

PAGE 1 2/36 * RCVD AT 1211 112003 1 :33;25 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1I2 * DNIS:8729306 " CS!D;408 720 9397 * DURATION (mm-ss):06-20 



• 

12/11/2003 10:32 FAI 408 720 9397 



BST&Z 



0013 



maintaining an operand stack associated with the instructions of the first instruction set in 
a register file including moving at least some operands between the register file and memory via 
at least one of an overflow and underflow mechanism; 

decoding instructions of a second instruction set; 

maintaining data associated with the instructions of the second instruction set in the 
register file; . . 

sending an output of the decoding of the instructions of the first and second instruction 
set, to an execution unit; and 

processing the output in the execution unit, including generating exceptions in respect of 
selected instructions of the first instruction set and processing the selected instructions for which 
exceptions were generated using a virtual machine. 

531. (New) The method of claim 530, further comprising setting at least one bit to indicate 
which instruction set to use for the processing. 

532. (New) The method of claim 53 1 , wherein the processing is normally performed using the 
second instruction set. 

533. (New) The method of claim 53 1 , wherein the at least one bit is set in respect of those 
instructions of the first instruction set for which an exception is generated. 

534. (New) The method of claim 532, wherein ihe first instruction set i$ a stack-based 
instruction set and the second instruction set is a register-based instruction set. 
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535. (New) The method of claim 533, further comprising maintaining a program counter for 
the stack-based instruction set and a program counter for the register-based instruction set in the 
same register. 

536. (New) The method of claim 533, wherein the program counter for the plurality of 
instructions are in at least one or more registers. 

537. (New) The method of claim 530, wherein the output of decoding the first instructions is 
sent to the execute unit via the second decode unit. 

538. (New) The method of claim 530, wherein a memory arbiter is used to facilitate the 
loading and storing of operands between the register file and memory via the at least one of an 
overflow and underflow mechanism. 

539. (New) The method of claim 538, wherein the memory includes a data cache. 

540. (New) A method, comprising: 

switching a processing system to an accelerator mode, wherein stack-based instructions 
are executed directly in hardware; 

generating an exception in respect of a selected stack-based instruction while in the 
accelerator mode; 

switching the processing system to a first native mode in which the selected stack-based 
instruction is processed within a virtual machine; and 
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switching the processing system to a second native mode upon a further exception, wherein 
in the second native mode the virtual machine is non-operative, 

541. (New) The method of claim 540, wherein the stack-based instructions include Java 
bytecodes. 

542. (New) The method of claim 540, wherein in the first and second native modes processing 
is performed using non-stack-based instructions. 

543. (New) A method, comprising; 

processing instructions of a plurality of instruction sets in a CPU having an execution unit 
and a register file, wherein at least one of the plurality of instruction sets being a stack-based 
instruction set and at least one of the plurality of instruction sets being a register-based 
instruction set, using a common program counter for the plurality of instruction sets, the common 
program counter being stored in a common register^ and 

generating a branch taken signal to facilitate the processing of selected instructions of the 
stack-based and register-based instruction sets. 

544. (New) The method of claim 543, further comprising storing program counters associated 
with the processing in more than one register. 

545. (New) The method of claim 543 or claim 544, wherein the program counter is in a register 
file for the CPU. 
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546. (New) The method of claim 543 or claim 544, wherein the instructions of the plurality 
of instruction sets are in a shared instruction cache. 

547. (New) The method of claim 543, wherein the selected instructions of the stack-based 
instructions are selected from the group consisting of ifeq, ifiie, iflt, ifge, ifgt, ifle, ifjcnipeq, 
ificmpne, ifjcmplt, if_acmpge, ifcmpgt, ifjcmple, ifacmpeq, if_acmpne, ifhull, ifhonull, 
lcmp> fcmpl, fcrnpg, dcmpl, and dcnapg. 

548. (New) The method of claim 543, further comprising flushing at least part of a pipeline 
associated when processing the selected instructions. 

549. (New) The method of claim 543, Anther comprising maintaining operands in an operand 
stack for the stack-based instructions in a register file for the CPU. 

550. (New) The method of claim 549, wherein the operands are moved between the register 
file and memory via at least one of an overflow and underflow mechanism. 

551. (New) In a processing system, comprising a central processing unit (CPU) having an 
execution unit and a register file capable of processing instructions of a plurality of instruction 
sets including a register-based instruction set and a stack-based instruction set, wherein an 
operand stack for the stack-based instruction set is maintained in the register file, operands are 
moved between the register file and memory due to at least one of an overflow and underflow 
mechanism, and wherein the processing system, further comprises a first state in which the CPU 
processes instructions using the register-based instruction set without a virtual machine, a second 
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state in which the CPU processes using the non-stack-based instruction set within a virtual 
machine, and a third state in which the CPU processes instructions using the stack-based 
instruction set within the virtual machine, a method of operating the CPU comprising: 

switching the processing system to the first state due to at least one of a reset command and 
a power-on condition; 

switching the CPU to the second state; 

processing instructions in the second state; and 

upon encountering an exception while processing the instructions in the second state, 
switching the CPU to the first state. 

552. (New) The method of claim 551, further comprising switching the CPU from the second 
state to the third state. 

553. (New) The method of claim 552, further comprising, upon receiving a reset command, 
switching the CPU from the third slate to the first state. 

554. (New) The method of cJaim 552, further comprising, upon encountering an exception 
while processing instructions in the third state, switching the CPU from the third state to the 
second state. 

555. (New) The method of claim 552, wherein the switching to the third state is while in a 
virtual machine to execute the stack-based instruction set. 
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556. (New) The method of claim 551, further comprising setting at least one bit to indicate to 
the CPU which instruction set to use. 

557. (New) The method of claim 534, claim 540, claim 543 or claim 551, wherein the stack- 
based instructions include Java byte codes. 

558. (New) The method of claim 530, claim 540, or 551, wherein the virtual machine is a Java 
Virtual Machine. 

559. (New) A central processing unit (CPU), capable of executing a plurality of instruction 
sets comprising: 

an execution unit and a register file to execute instructions of a plurality of instruction 
sets, including a stack-based and a register-based instruction set; 

a mechanism to maintain at least some data for the plurality of instruction sets in the 
register file including maintaining an operand stack for the stack-based instructions in the register 
file and an indication of the depth of the operand stack; 

a stack control mechanism that includes at least one of an overflow and underflow 
mechanism, wherein at least some of the operands are moved between the register file and 
memory; and 

a mechanism to generate an exception in respect of selected stack-based instructions. 

560. (New) The central processing unit of claim 559, wherein the register file is a first 
register file, the central processing unit further comprising a second register file to store variables 
associated with the stack-based instructions. 
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561 . (New) Tbe central processing unit of claim 560, further comprising a third register file to 
store Java registers. 

562. (New) The central processing unit of claim 561 , wherein the first, the second, and the 
third register files are the same register file, 

563. (New) The central processing unit of claim 559, wherein the overflow mechanism 
generates an overflow indication for the operand stack. 

564. (New) The central processing unit of claim 563, wherein the underflow mechanism 
generates an underflow indication for the operand stack. 

565. (New) The central processing unit of claim 562, wherein the operand stack is maintained 
in a first portion of the register file, and variables associated with the stack-based instructions are 
maintained in a second portion of the register file. 

566. (New) The central processing unit of claim 559, further comprising a mechanism to 
generate a branch taken indication in respect of a selected stack-based instruction. 

567. (New) The central processing unit of claim 566, further comprising a mechanism to flush 
at least part of a pipeline associated with the processing of the selected stack-based instruction, if 
the branch taken instruction is generated. 
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568. (New) The central processing unit of claim 559, farther comprising a memory arbiter to 
facilitate at least one of a loading and a storing of operands between the register file and the 
memory and via the stack control mechanism. 



569. (New) The central processing 
between the register file and the memory 
operation due to at least one of the overflow 



570. (New) The central processing 



571. (New) The central processing 



unit of claim 559, wherein the operands are moved 

as a result of executing at least one of a load and a store 
and underflow indication. 



unit of claim 559, wherein the memory is a data cache. 



; unit of claim 566, wherein the selected stack-based 
instruction is selected from the group consisting of ifeq, ifhe, iflt, ifge, ifgt, ifle, iffcmpeq, 
ifjcmpne, ifjcmplt, if_acnipge, ifcnpgt, ifjcniple, if_acmpeq, if^acmpne, ifhull, ifhomill, 
lcmp, fcmpl, fcmpg, dcmpl, and dcmpg. 



572. (New) The central processing 
the selected stack-based instructions 
based instruction set. 



unit of claim 559, further comprising further processing 
for which exceptions were generated using the register- 



574. (New) The central processing 
processing the stack-based instructions, 
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575. (New) The central processing unit of claim 559, wherein instructions of the stack-based 
instruction set includes Java bytecodes. 



576. (New) The central processing 
load and store operation is due to 
register-based instruction set. 



executing 



577. (New) The central processing 
counter register for the plurality of instruction 



578- (New) The central processing 
counter register to implement a prograto 



579. (New) The central processing 
instruction sets are stored in a shared 



580. (New) The centra] processing 
the program counter is implemented within 



unit of claim 569, wherein executing at least one of the 
a load or a store instruction associated with the ' 



unit of claim 559, further comprising a common program 
sets. 



unit of claim 559 s further comprising at least one program 
counter for each of the plurality of instruction sets. 



mix of claim 559, wherein instructions for the plurality of 
instruction cache. 



unit of claims 577 or claim 578, wherein at least some of 
in the register file. 



581. (New) The central processing drift of claim 559, further comprising a mechanism that 
maintains an indication of which registers in the register file contain operands associated with the 
stack-based instructions. 
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582, (New) The central processing unit of claim 581, wherein at least a top two operands of 
the operand stack in the register file are referenced when executing the stack-based instructions. 

583. (New) A central processing unit (CPU) comprising: 

a decoding mechanism to decode instructions of a plurality of instruction sets including a 
first instruction set and a second instruction set; 

a register file, wherein an operand stack to store operands associated with instructions of 
the first instruction set is maintained; and wherein data associated with instructions of the second 
instruction set is maintained; 

at least one of an overflow and underflow mechanism to cause the Operands to move 
between the register file and memory, and 

an execution unit that processes the output of the decoding of the instructions of the 
second instruction set, and the decoding of the instructions of the first instruction set, including 
generating exceptions in respect of selected instructions of the first instruction set and processing 
the exceptions using a virtual machine. 

584. (New) The central processing unit of claim 583, further comprising a mechanism to set at 
least one bit to indicate which instruction set is to be used for the processing. 

585. (New) The central processing unit of claim 583, wherein an indication of the depth of the 
operand stack for the first instruction set is maintained. 

586. (New) The centra] processing unit of claim 584, wherein the at least one bit is set in 
respect of those instructions of the first instruction set for which an exception is generated. 
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587. (New) The central processing unit of claim 583, wherein the first instruction set is a 
stack-based instruction set, and the second instruction set is a register-based instruction set 

588. (New) The central processing unit of claim 584, further comprising a register within 
which a program counter for the stack-based instruction set and a program counter for the 
register-based instruction set is maintained. 

589. (New) The central processing unit of claim 583, wherein the decode unit comprises a 
first subunit and a second subunit, and wherein the first subunit decodes instructions of the first 
instruction set and sends an output of the decoding to the execution unit via the second subunit 

590. (New) The central processing unit of claim 583, further comprising a memory arbiter that 
facilitates at least one of the loading or storing of operands between the register file and memory 
via at least one of an overflow and underflow mechanism. 

591. (New) The central processing unit of claim 590, wherein the memory includes a data 
cache. 

592. (New) A processing system, comprising; 

an accelerator mode in which a central processing unit (CPU) of the processing system 
processes stack-based instructions directly in hardware; 

a first native mode in which the processing system processes using a non-stack-based 
instruction set within a virtual machine; and 
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a second native mode in which the processing system processes instructions using non- 
stack-based instructions, in which the virtual machine is non-operative, wherein 

the processing system is switched to the accelerator mode to process stack-based 
instructions while in the accelerator mode, the processing of the stack-based instructions 
including generating an exception in respect of a selected stack-based instruction while in the 
accelerator mode, and switching to the first native mode in which the selected stack-based 
instruction for which the exception was generated is further processed within the virtual machine 
using the non-stack-based instruction set, and wherein if an exception is generated while in the 
first native mode, the processing system switches to the second native mode. 

593. (New) A central processing unit (CPU), comprising: 

at least an execution unit and a register file to process instructions of a plurality of 
instruction sets, at least one of the plurality of instruction sets being a register-based instruction 
set, and at least one of the plurality of instruction sets being a stack-based instruction set, wherein 
at least one of an underflow and overflow mechanism is used to maintain the operand stack in the 
register file for the stack-based instruction set; 

a register to store a common program counter for the plurality of instruction sets; and 
a branch- taken indicator to facilitate the processing of selected instructions of the stack- 
based and register-based instruction sets. 

594. (New) The central processing unit of claim 593, further comprising a shared instruction 
cache to store instructions of the plurality of instruction sets. 
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595. (New) The central processing unit of claim 593, wherein the selected instructions are 
selected from the group consisting of ifeq, i&e, iflt, ifge, ifgt, ifle, ifjcmpeq, ifjcmpne, 
ifjcmplt, i^acmpge, ifcmpgt, ifjcmple, if_acmpeq, ifacmpne, ifhull, ifhonull, lcmp, fcinpl, 
fcmpg, dcmpl, and dcmpg. 

596. (New) The central processing unit of claim 593, ftuther comprising a pipeline, at least a 
part of which is flushed during processing of the selected instructions, due to a branch-taken 
instruction generated by the branch-taken indicator, 

597. (New) The central processing unit of claim 593, comprising a register file that 
implements an operand stack to store operands for the stack-based instruction set 

598. (New) The central processing unit of claim 597, further comprising at least one of an 
overflow and underflow mechanism to move operands between the register file and memory. 

599. (New) A processing system, comprising: 

a central processing unit (CPU) includes an execution unit and a register file to process 
instructions of a plurality of instructions sets including a register-based instruction set and a 
stack-based instruction set; 

a mechanism to maintain a stack for the stack-based instruction set in the register file 
with at least one of an underflow and overflow mechanism, wherein the processing system has a 
first state in which the CPU processes instructions using the register-based instruction set without 
a virtual machine, a second stage in which the CPU processes instructions using the register- 
based instruction set within the virtual machine, and a third stage in which the CPU processes 
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instructions using the stack-based instruction set within the virtual machine, the processing 
system being configured to perform a method, comprising: 

switching to the first state due to a reset command while in the third state or after power- 
on; 

thereafter switching to the second state; 
processing instructions while in the second state; 
switching to the third state; and 

upon receiving a reset command, switching from the third state to the first state. 

600. (New) The processing system of claim 599, wherein upon encountering an exception 
while in the third state, switching to the second-state for further processing. 

601 . (New) The processing system of claim 600, wherein upon encountering an exception 
while in the third state, the processing system switches to the second state for further processing 
of the exception. 

602. (New) The processing system of claim 600, wherein due to an exception while in the 
second state, the processing system switches from the second state to the first state. 

603. (New) The processing system of claim 600, wherein the processing system switches to 
the third state while in the virtual machine to execute the stack-based instruction set. 

604. (New) The processing system of claim 599, wherein the processing is done using 
register-based instructions for the first and second states. 
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605. (New) The processing system of claim 604, wherein the processing system switches to 
the third state while in the virtual machine. 

606. (New) The processing system of claim 600 or claim 603, wherein an exception is 
generated for selected stack-based instructions, 

607. (New) The processing system of claim 599, wherein an error while in the third state 
switches the processing system to the second state. 

608. (New) The processing system of claim 603 or claim 605, wherein the virtual machine is 
a Java Virtual Machine. 

609. (New) The processing system of claim 603, wherein the stack-based instructions are 
Java bytecodes. 
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Please charge any shortages and credit aay overages to Deposit Account No. 02-2666. Any 
necessary extension of time for response not already requested is hereby requested. Please 
charge any corresponding fee to Deposit Account No. 02-2666. 



Respectfully submitted, 

Blakely, Sokolqef, Taylor & Zafman LLP 



Date: October 3. 2003 



12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025-1026 
(408) 720-8300 




James H/^alter 
Reg^Jtfa 35,668 
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